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Rmpndment to the Claims: 
This listing of claims replaces all prior versions, and 
listings, of claims in the application: 

1. (Currently amended) A method comprising: 
receiving U/M machine instructions directing a processor to 
search an array of N data elements, where N and M are integers 

greater than one,- and 

executing a first machine instruction by: 

concurrently comparing M data elements retrieved when 
executing a previous machine instruction to M corresponding 

current extreme values ; 

updating a set of H references based on said 
f nnirnT . iTVT „ f>,» set of M referenceg_ c,omprise pointer 

r oisters to «f.<™ addresses of extr emejiat * quantities in 
the array of N data elements ; and 

retrieving another M elements in a single fetch cycle 
to be' compared when executing a subsequent machine , 
instruction. 

2. (Previously Presented) The method of claim 1, wherein 
said retrieving another M data elements comprises retrieving the 
another M data elements as a single data quantity containing the 
another M. data elements- 
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3. (Currently Amended) The method of claim 2, wherein the 
get of M rcfcrcncco oomprioc pointer rogiatcro fc e- stor e 
addrcDDCO of extreme data quantities in the arra y -ef N data 
elemcntP 1, further comprising determining an add ress of an 
extreme value based on a value in a pointer register and based 
on a correction factor to compensate for one or more errors. 

4 . (Canceled) 

5. (Previously presented) The method of claim 1, wherein 
M = 2 and N ia greater than two, 

6. (Previously Presented) The method of claim 1, wherein 
executing the first machine instruction further includes: 

storing the current M extreme values in M accumulators; and 
copying the M data elements to the accumulators based on 
said comparing. 

7. (Previously Presented) The method of claim 5, wherein 
said concurrently comparing the M data elements comprises 
processing a first data element with a first execution unit of a 
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pipelined processor and processing a second data element with a 
second execution unit of the pipelined processor. 

8. (Previously presented) The method of claim 5, wherein 
concurrently comparing the M data elements comprises 
concurrently processing a first data element and a second data 
element within a single execution unit of a pipelined processor. 

9. (Previously Presented) The method of claim 1, wherein 
said concurrently comparing the M data elements to M 
corresponding current extreme values includes determining 
whether each of the data elements is less than the corresponding 
current extreme value. 

10. (Previously Presented) The method of claim 1, wherein 
said concurrently comparing the M data elements to M 
corresponding current extreme values includes determining 
whether each of the data elements is greater than the 
corresponding current extreme value, 

* 11. (Currently Amended) A method for searching an array of 
N data elements for an extreme value, the method comprising: 
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issuing N/M machine instructions to a processor, wherein 
the processor is adapted to process M data elements in parallel; 
executing each machine instruction by: 

concurrently comparing M data elements to corresponding M 
current extreme values , 

retrieving another M elements in a single fetch cycle 
to be compared when executing a subsequent machine 
instruction; 

updating accumulators and pointers associated with the 
M current extreme values based on said comparing , the 
pointers including , one or more pointer registers to store 
addresses of extreme value b in the array of M data 
elements ; and 

analyzing results of the machine instructions to identify 
at least a value and a position of at least one extreme value in 
the array. 

12. (Previously Presented) The method of claim 11, further 
comprising : 

setting up registers for said accumulators and pointers, 

13. (Currently Amended) A method comprising; 
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retrieving a pair of data elements from an array of 
elements in a single fetch operation, wherein the pair of data 
elements includes an even data element and an odd data element ; 

substantially comparing the even element of the pair with 
an even extreme value ; 

if the even element of the pair exceeds the even extreme 
value, storing the even element of the pair as the even extreme 
value and storing a parameter indicative of a location an 
address of the even element of .the pair in a po i nter register ; 

concurrent with said comparing the even element of the pair 
with the even extreme value, comparing the odd element of the 
pair with an odd extreme value/ 

if the odd element of the pair exceeds the odd extreme 
value, storing the odd element of the pair as the odd extreme 
value; and 

substantially fetching and comparing remaining pairs of 
data elements of the array until all of the data elements of the 
array have been processed. 

14. (Previously Presented) The method of claim 13, further 
comprises setting the even extreme value as a function of the 
even element of the element pair and setting the odd extreme 
value as a function of the odd element of the element pair. 
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15. (Previously Presented) The method of claim 13, further 
comprises maintaining a first accumulator to store a minimum 
value for the even elements and a second accumulator to store a 
minimum value for the odd elements. 

16. (Currently Amended) The method of <:laim 13, wherein 
storing the parameter indicative of o > looattion an address of the 
even element of the pair in a pointer register comprises 
maintaining a first pointer register to store an address for the 
extreme value of the even data elements, and further comprising 
maintaining a second pointer register to store an address for 
the extreme value of the odd data elements- 

17. (Previously Presented) The method of claim 16, further 
including adjusting at least one of the pointer registers after 
processing all of the pairs of data elements to account for a 
number of stages in a pipeline. 

18. (Previously Presented) The method of claim 13, wherein 
the method is invoked by issuing N/M machine instructions to a 
programmable processor, wherein N equals a number of elements in 
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the array, and M equals a number of data elements that the 
processor can concurrently compare. 

19. ' {Currently Amended) An apparatus comprising: 

a execution pipeline adapted to process M data elements in 
parallel; and 

a control unit adapted to direct the execution pipeline to 

search an array of N data elements for an extreme value in 

response to N/M machine instructions, the execution pipeline 

being configured to : 

retrieve M data elements from the array of N data 

elements in a single fetch cycle; 

concurrently compare the retrieved M data elements to 
corresponding M current extreme values, and 

update accumulators and pointers associated with the M 
current extreme values based on said con\paring_ t __the 
pointers including one or more pointer reg isters to store 
addresses of extreme values in the ar ra y of N data 
elements . 

20. (Previously Presented) The apparatus of claim 19, 
wherein in response to the machine instructions, the control 
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unit directs the pipeline to set up registers for accumulators 
and pointers . 

21. (Currently Amended) The apparatus of claim 19, wherein 
the pipeline includes M registers adapted to store accumulators 
and pointers associated with the extreme values. 

22. (Currently Amended) The apparatus of claim 21, wherein 
the registers rH?e include first and second pointer registers to 
store information indicative of addresses of first an d second 
extreme values of the array . 

23. (Original) The apparatus of claim 21, wherein the 
registers are general -purpose data registers. 

24. (Previously Presented) The apparatus of claim 19, 
wherein the pipeline includes M accumulators to store M current 
extreme values. 

25. (Previously Presented) The apparatus of claim 19, 
wherein the pipeline includes M general -purpose registers to 
store M current extreme values . 
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26. (Currently Amended) An article comprising a medium 
having computer-executable instructions stored thereon for 
compiling a software program, wherein the computer-executable 
instructions are adapted to generate n/m machine instructions to 
search an array of N data elements to find an extreme value, 
each machine instruction causing a programmable processor to: 

retrieve M data elements from an array of N elements in a 
single fetch operation; 

concurrently compare the retrieved M da~a elements to M a 
corresponding current extreme values; and 

update accumulators and pointers associated with the M 

current extreme values based on said compari:ng_, t he pointers 

including one or more pointer registers to score addresses of 
extreme values in the array of N elements , 

27 . (Canceled) 

28. (Original) The article of claim 26, wherein each 
machine instruction causes the processor to concurrently process 
a first data element and a second data element within a single 
execution unit of a pipelined processor. 

29- (Currently Amended) A system comprising: 
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a memory device; and 

a processor coupled to the memory device, wherein the 
processor includes a pipeline configured to process M data 
elements in parallel and a control unit configured to direct the 
pipeline to search an array of N data element for an extreme 
value in response to M/M machine instructions, wherein in 
response to each of the machine instructions, the pipeline being 

configured to: 

retrieve M data elements from the array of N data 

elements in a single fetch cycle; 

concurrently compare the retrieved M data elements to 
corresponding M current extreme values, and 

update accumulators and pointers associated with the M 
current extreme values based on said comparin gj _the 
r ^^ fl including o n** or more pointe r registers to store 
^rt^MB of extrr mr — ° - ^ arrav o£ N data 
elements . 

30. (Canceled) 

31. (Previously Presented) The systerr of claim 29, wherein 
the pipeline includes M registers configured to store the 
accumulators and pointers. 
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32. (Currently Amended) The system of claim 31, wherein 
the registers **e include first and second pointer registers to 
b m m information indicati v e of addresses of fi rst and second 
extreme values of the array - 

. 33. (Original) The system of claim 31, wherein the 
registers are general -purpose data registers. 

34. (Original) The system of claim 29, wherein the memory 
device comprises static random access memory. 

35. (Original) The system of claim 29. wherein the memory 
device comprises PLASH memory. 

36. (Previously Presented) The method of claim 11, 
wherein the at least a value and a position of at least one 
extreme value in the array comprises a value and a position of a 
first occurrence of a minimum value in the array. 

37. (Previously Presented) The method cf claim 11, 
wherein the at least a value and a position of at least one 
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,„_ r ;, eg a value and a position of a 
extreme value in the array comprises a vaiv 

last occurrence of a minimum value in the array. 

38. (Previously Presented) The method of claim 11, 
herein the at least a value and a position of at least one 
extreme value in the array comprisee a value and a position of a 
last occurrence of a maximum value in the array. 

39. (Previously Presented) The methoa of claim 11, 
wherein the at least a value and a position of at least one 
extreme value in the array comprises a value and a position of. a 
first occurrence of a maximum value in the array. 
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